"""

用递归计算x的n次幂（x^n，n为非负整数）。
"""

def power(x, n):
    """递归计算x的n次幂（x^n）"""
    # 基线条件：n=0时，任何数的0次幂为1
    if n == 0:
        return 1
    # 递归条件：x^n = x × x^(n-1)
    return x * power(x, n - 1)

# 测试
if __name__ == "__main__":
    print(power(2, 3))   # 输出: 8（2×2×2）
    print(power(5, 0))   # 输出: 1
    print(power(3, 4))   # 输出: 81（3×3×3×3）